﻿// 4395. 最大子矩阵.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4398/

给定一个长度为 n
 的整数数组 a1,a2,…,an
 和一个长度为 m
 的整数数组 b1,b2,…,bm
。

设 c
 是一个 n×m
 的矩阵，其中 ci,j=ai×bj
。

请你找到矩阵 c
 的一个子矩阵，要求：该子矩阵所包含的所有元素之和不超过 x
，并且其面积（包含元素的数量）应尽可能大。

输出满足条件的子矩阵的最大可能面积（即包含元素的最大可能数量）。

输入格式
第一行包含两个整数 n,m
。

第二行包含 n
 个整数 a1,a2,…,an
。

第三行包含 m
 个整数 b1,b2,…,bm
。

第四行包含一个整数 x
。

输出格式
一个整数，表示满足条件的子矩阵的最大可能面积（即包含元素的最大可能数量）。

如果不存在满足条件的子矩阵，则输出 0
。

数据范围
前三个测试点满足 1≤n,m≤5
。
所有测试点满足 1≤n,m≤2000
，1≤ai,bi≤2000
，1≤x≤2×109
。

输入样例1：
3 3
1 2 3
1 2 3
9
输出样例1：
4
输入样例2：
5 1
5 4 2 4 5
2
5
输出样例2：
1
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 